package day07_14.day11;

public class LCA {
    public int getLCA(int a, int b) {
        // write code here
        while(a != b){
            if (a > b){
                a /= 2;
            }else {
                b /= 2;
            }
        }
        return a;
    }
}
